Subspace Arrangements over Finite Fields: Cohomological and Enumerative Aspects

نویسندگان

  • ANDERS BJÖRNER
  • TORSTEN EKEDAHL
چکیده

The enumeration of points on (or off) the union of some linear or affine subspaces over a finite field is dealt with in combinatorics via the characteristic polynomial and in algebraic geometry via the zeta function. We discuss the basic relations between these two points of view. Counting points is also related to the l-adic cohomology of the arrangement (as a variety). We describe the eigenvalues of the Frobenius map acting on this cohomology, which corresponds to a finer decomposition of the zeta function. The l-adic cohomology groups and their decomposition into eigenspaces are shown to be fully determined by combinatorial data. Finally, it is shown that the zeta function is determined by the topology of the corresponding complex variety in some important cases.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Subspace Arrangements over Finite Fields :

The enumeration of points on (or oo) the union of some linear or aane subspaces over a nite eld is dealt with in combinatorics via the characteristic polynomial and in algebraic geometry via the zeta function. We discuss the basic relations between these two points of view. Counting points is also related to thè-adic cohomology of the arrangement (as a variety). We describe the eigen-values of ...

متن کامل

Tutte polynomials of hyperplane arrangements and the finite field method

The Tutte polynomial is a fundamental invariant associated to a graph, matroid, vector arrangement, or hyperplane arrangement, which answers a wide variety of questions about its underlying object. This short survey focuses on some of the most important results on Tutte polynomials of hyperplane arrangements. We show that many enumerative, algebraic, geometric, and topological invariants of a h...

متن کامل

Classical Wavelet Transforms over Finite Fields

This article introduces a systematic study for computational aspects of classical wavelet transforms over finite fields using tools from computational harmonic analysis and also theoretical linear algebra. We present a concrete formulation for the Frobenius norm of the classical wavelet transforms over finite fields. It is shown that each vector defined over a finite field can be represented as...

متن کامل

Structure of finite wavelet frames over prime fields

‎This article presents a systematic study for structure of finite wavelet frames‎ ‎over prime fields‎. ‎Let $p$ be a positive prime integer and $mathbb{W}_p$‎ ‎be the finite wavelet group over the prime field $mathbb{Z}_p$‎. ‎We study theoretical frame aspects of finite wavelet systems generated by‎ ‎subgroups of the finite wavelet group $mathbb{W}_p$.

متن کامل

Decoding of Subspace Codes, a Problem of Schubert Calculus over Finite Fields

Schubert calculus provides algebraic tools to solve enumerative problems. There have been several applied problems in systems theory, linear algebra and physics which were studied by means of Schubert calculus. The method is most powerful when the base field is algebraically closed. In this article we first review some of the successes Schubert calculus had in the past. Then we show how the pro...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1997